New Ulm Vacations from $386

Book a Hotel + Flight or Car together to unlock savings

Photo by Matt Sparlin

Your New Ulm Vacation

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!

The Latest New Ulm vacation packages

Price found within the past 48 hours. Click for updated prices.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
East Bloomington
Price was $504, price is now $386 per person
$386
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Minneapolis (MSP)
8.8/10 Excellent! (2,057 reviews)
The room was very nice

Reviewed on Dec 15, 2025

Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
Price was $683, price is now $476 per person
$476
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Minneapolis (MSP)
9.2/10 Wonderful! (2,041 reviews)
Clean room, great breakfast, convenient

Reviewed on Dec 15, 2025

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Price was $640, price is now $457 per person
$457
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Minneapolis (MSP)
9/10 Wonderful! (2,648 reviews)
Overall, a good stay. We arrived at 4pm (check-in was at 3pm) and our room was not ready. The front desk clerk told us we had to wait or PAY to upgrade to get a room immediately. We chose to wait and waited about 20 minutes in the lobby. Room was pretty spacious for 4 adults (we got a double queen) and very clean. Bathroom was nice as well. Would probably stay again, but maybe not during the holidays.

Reviewed on Dec 15, 2025

Hilton Minneapolis

Hilton Minneapolis

4 out of 5
Downtown Minneapolis
Price was $563, price is now $420 per person
$420
per person
Feb 18 - Feb 22
found 1 day ago
Roundtrip flight included
Chicago (ORD) to Minneapolis (MSP)
8.8/10 Excellent! (1,002 reviews)
Parking is a bit difficult. Some of the escalators were not working. Beds were small. Staff that we met were friendly.

Reviewed on Dec 16, 2025

Hotel Crosby

Hotel Crosby

2.5 out of 5
Price was $842, price is now $658 per person
$658
per person
Feb 13 - Feb 16
found 3 hours ago
Roundtrip flight included
Seattle (SEA) to Minneapolis (MSP)
9.4/10 Exceptional! (999 reviews)
Very helpful staff & the check in & out process was very smooth. The location is excellent & the hotel was top notch.

Reviewed on Dec 12, 2025

Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

Discover the most popular places to visit in New Ulm

Peacock in a schell’s brewery in New Ulm

August Schell Museum of Brewing

You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.

August Schell Museum of Brewing
Mid winter of 2017

Flandrau State Park

You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.

Flandrau State Park

Brown County Historical Society

You can spend time exploring the galleries in Brown County Historical Society during your travels in New Ulm. Discover the area's festivals and monuments.

Brown County Historical Society

New Ulm Hotel Deals

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Dec 31 to Jan 1
$132 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
8.6/10 Excellent! (687 reviews)
Front desk staff are professional and friendly. Food at the cafe and their staff are excellent. Request to housekeeping was answered fast and professional.

Reviewed on Dec 13, 2025

Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $95 total per night from Dec 22 to Dec 23
$95 total
Dec 22 - Dec 23
Total with taxes and fees
7.2/10 Good! (812 reviews)
Front desk staff was wonderful. The room was very clean. The variety of breakfast items was very good. Overall, it was a very nice hotel. The pool was closed for maintenance but the hot tub was open.

Reviewed on Dec 10, 2025

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Dec 18 to Dec 19
$110 total
Dec 18 - Dec 19
Total with taxes and fees
7.2/10 Good! (409 reviews)
Very nice room. Spacious, clean, tastefully decorated. I do recommend it.

Reviewed on Dec 7, 2025

Harmony Inn
See all 84 properties in New Ulm
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best New Ulm Vacation Packages

New Ulm Essential Information

Language
English
Currency
U.S dollars
Population
13,300
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
August Schell Museum of Brewing, Morgan Creek Vineyards & Winery and Flandrau State Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices from $386 on Expedia for your New Ulm getaway. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Ulm costs.
What are the cheapest months to go to New Ulm?
If you're hoping to book a cheap New Ulm vacation package, consider visiting in May, September and November. You'll generally find lower rates on hotels and airfares during these quieter months — perfect for budget-conscious travelers.
How many days is enough for New Ulm?
With a well-organized schedule, you can easily visit the most popular New Ulm attractions in a handful of days. But if you'd like to discover hidden spots or take day trips, consider booking your New Ulm vacation for longer.
Is it worth booking a vacation package to New Ulm?
New Ulm is a good vacation destination with attractions like Hermann the German among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a New Ulm vacation promises fun for everyone.
How to find the best New Ulm package deals?
Start your search for a New Ulm package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal New Ulm package deal right away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your New Ulm adventure off to a flying start.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your New Ulm retreat by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
If you've got your New Ulm vacation dates finalized, book as soon as you can to score some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
Does Expedia offer Book Now, Pay Later New Ulm vacation packages?
Your New Ulm getaway should be an escape from your daily routine, not a reason for money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.